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Abstract. The SO(3) Kauffman polynomial and the chromatic polynomial of 
planar graphs are categorified by a unique extension of the Khovanov homology 
framework. Many structural observations and computations of homologies of knots 
and spin networks are included. 



1. Introduction 

In [12] Mikhail Khovanov introduced a categorification of the Temperley-Lieb alge- 
bra. Recently, two of the authors [1] have shown that there are chain complexes 
within this construction that become the Jones- Wenzl projectors in the image of the 
Grothendieck group K . These chain complexes are unique up to homotopy and 
idempotent with respect to the tensor product: C ~ C . It is now well-known [3] 
that the chromatic algebra and the SO(3) Birman-Murakami- Wenzl algebra can be 
constructed using the second Jones- Wenzl projector. In this paper we use the formu- 
lation of Bar-Natan [3j to extend the original categorification of the Temperley-Lieb 
algebra to categorifications of the SO (3) BMW algebra and the chromatic algebra. 
Previous work on the categorification of the chromatic polynomial [8j [16] has been fo- 
cused on constructions which are in many respects independent of structural choices 
such as the Frobenius algebra. In this paper we obtain an essentially unique cate- 
gorification of the chromatic polynomial of planar graphs. 

We begin by interpreting the second Jones- Wenzl projector in the Temperley-Lieb 
algebra as an algebra of g-power series with Z-coeflicients, 
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This power series is replaced by a chain complex in the categorification which is then 
shown to satisfy uniqueness and idempotence properties up to homotopy. While the 
categorification of the Jones- Wenzl projectors p n for all n is presented in jl], in 
this paper we give a self-contained account for the second projector. Using this chain 
complex the 2-categorical "canopolis" structure of the Khovanov categorification then 
extends from a categorification of the Temperley-Lieb planar algebra to a categori- 
fication of the SO (3) BMW algebra and chromatic algebra. It is checked that the 
local relations in these algebras are satisfied up to homotopy by our construction. 



2 



BENJAMIN COOPER, MATT HOGANCAMP AND VYACHESLAV KRUSHKAL 



We conclude with a number of calculations of homologies of links and spin networks 
and some preliminary observations about the structure of the space of morphisms. 
Two explicit calculations are included in order to demonstrate the ease with which 
our model lends itself to calculation. We include the chromatic homology for tree 
and generalized theta graphs. The homology of the sheet algebra is computed and 
we conjecture that all graph homology is structured in a specific way. Due to the 
universal nature of the construction in |3] the authors believe that these calcula- 
tions will agree with those made using other frameworks for the categorification of 
representation theory. 

2. Diagrammatic Algebras 

This section summarizes the relevant background on definitions of the Temperley-Lieb 
algebra, the chromatic algebra and the SO (3) BMW algebra, and on the relations 
between them. 

2.1. Temperley-Lieb Algebra. The Temperley-Lieb algebra TL n is the Z[q, q^ 1 ]- 
algebra determined by subjecting the generators 1 , e\, . . . , e n -\ to the relations: 



(1) 
(2) 
(3) 



el = -[2]e, 



e; if 



j\ >2. 



where the quantum integer [2] = q + q 1 . 

Each generator e, can be pictured as a diagram consisting of n chords between two 
collections of n points on two horizontal lines in the plane. All strands are vertical 
except for two, connecting the zth and the (i + l)-st points in each collection. For 
instance, when n = 3 we have the following diagrams: 



ei 



and e 2 



u 
n 



The multiplication is given by vertical composition of diagrams. Planar isotopy 
induces relations 1 and 2 between the generators above while the third relation states 
that a disjoint circle evaluates to —q — q~ x . 

This algebra is well-known in low-dimensional topology due to the extension from 
planar diagrams to tangles given by the Kauffman bracket relations: 



V 



\ 



and 



v-2 



-i 



TL n is included into TL n+1 by adding a vertical strand on the right, and TL is 
defined to be U n TL n . The trace trxL^ TL n — > 7L\q,q~ x \ is defined on the additive 
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generators (rectangular pictures) by connecting the top and bottom endpoints by 
disjoint arcs in the complement of the rectangle in the plane. The result is a disjoint 
collection of circles in the plane, which are then evaluated by taking (q + g- 1 )# cjrdes , 

Definition 2.2. (Jones- Wenzl projector) There is a special element p 2 e TL 2 (where 
the coefficients are taken to be rational functions of the variable q), 

1 



P2 = 1 



-ei, 



q + q~ 

called the second Jones- Wenzl projector. Graphically, 

1 u 



1 



q + q- 



The second Jones- Wenzl projector p 2 satisfies the properties 

(1) p 2 . a = = e 1 ■ p 2 

(2) p 2 -p 2 = P2 

In representation theory, the Temperley-Lieb algebra is the algebra of U q su(2)- 
equivariant maps between n-fold tensor powers of the fundamental representation 
V: 

TL n = Kom Vqmi2) (V* n ,V* n ). 

The subalgebra determined by the projector p 2 corresponds to the second irreducible 
representation of U q su(2). The second irreducible representation of SU(2) is the 
fundamental representation of SO(3). 

2.3. The SO(3) BMW algebra. We review some background material on the 
SO(iV) Birman-Murakami- Wenzl algebra; see [HE] for more details. BMW(iV) n is 
the algebra of framed tangles on n strands in D 2 x [0, 1] modulo regular isotopy and 
the SO(iV) Kauffman skein relations: 




By a tangle we mean a collection of curves (some of them perhaps closed) embedded 
in D 2 x [0,1], with precisely In endpoints, n in D 2 x {0} and D 2 x {1} each, at 
the prescribed marked points in the disk. The tangles are framed, i.e. they are given 
with a trivialization of their normal bundle. This is necessary since the g ±2 ( 1-Ar )- 
skewed versions of the first Reidemeister move in the Kauffman relations above are 
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inconsistent with invariance under the first Reidemeister move. As with TL n , the 
multiplication is given by vertical stacking. Like above, BMW(iV) = U n BMW(JV)„. 

The Markov trace tr^-: BMW(A r )„ — > Z[g,g _1 ] is defined on the generators by 
connecting the top and bottom endpoints by standard parallel arcs in the complement 
of D 2 x [0, 1] in 3-space, sweeping from top to bottom, and computing the SO(iV) 
Kauffman polynomial (using the above skein relations) of the resulting link. Below 
we will discuss this trace in detail. 

Since the object of main interest in this paper is the SO (3) algebra, we will omit 
N = 3 from the notation, and set BMW„ = BMW(3) n . 

2.4. The chromatic polynomial and the chromatic algebra. The chromatic 
polynomial Xr{Q) of a graph T, for Q e Z + , is the number of colorings of the vertices 
of r with the colors 1, . . . , Q where no two adjacent vertices have the same color. 
To study Xv(Q) f° r non-integer values of Q, it is convenient to use the contraction- 
deletion relation. Given any edge e of T which is not a loop, 

(2.1) xAQ) = Xry(Q) - Xr/e(Q) 

where T\e is the graph obtained from T by deleting e, and T/e is obtained from 
r by contracting e. (If T contains a loop then xr = 0). Note: while discussing 
the chromatic algebra, we will interchangeably use two variables, Q and q, where 

Q = (q + q- 1 ) 2 - 



The defining contraction-deletion rule (2.1 ) may be viewed as a linear relation between 



the graphs G,G/e and G\e, so in this context it is natural to consider the vector 
space defined by graphs, rather than just the set of graphs. Thus consider the set Q n 
of the isotopy classes of planar graphs G embedded in a rectangle with n endpoints 
at the top and n endpoints at the bottom of the rectangle, and let T n denote the 
free algebra over Z[g, q~ x \ with free additive generators given by the elements of Q n . 
As usual, the multiplication is given by vertical stacking in the plane. 

The local relations among the elements of Q n , analogous to contraction-deletion rule 
for the chromatic polynomial, are given in the figures below. Note that these relations 
only apply to inner edges which do not connect to the top and the bottom of the 
rectangle. They are 



(2.2) If e is an inner edge of a graph G which is not a loop, then G = G / e — G\e. 

(2.3) If G contains an inner edge e which is a loop, then G = (q 2 + 1 + q~~ 2 ) G\e. 
(In particular, this relation applies if e is a simple closed curve not connected to the 
rest of the graph.) If G contains a 1-valent vertex (in the interior of the rectangle) 
then G = 0. Graphically: 
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(2.3) 



(q 2 + l + q- 2 ) 



and 



= 0. 



Definition 2.5. [3] The chromatic algebra in degree n, C n , is an algebra over Z[g] 
which is defined as the quotient of the free graph algebra T n by the ideal I n generated 



by the relations (2.2, 2.3) above. Set C = U n C n . 



The trace, tr x : C 



■> Z[g] is defined on the additive generators (graphs G in the 
rectangle R) by connecting the top and bottom endpoints of G by disjoint arcs in 
complement of R the plane (denote the result by G) and evaluating the chromatic 

polynomial of the dual graph G : 



tr x (G) = (g + g 



-l\-2 



2.6. Relations between the diagrammatic algebras. This section recalls trace- 
preserving homomorphisms between the SO (3) BMW, chromatic, and Temperley- 
Lieb algebras. A categorified version is given in sections [5j [6] below. 



Definition 2.7. The formulas (introduced in [llj) 

V . . _-2 V 2 U ] V 



\ 



i — y q 



q 



n 



and 



/ 



i-> q" 



+ q 



2 U 

n 



define a homomorphism of algebras z: BMW„ 
5.1 in |S] (see also [6J). 



C n over Z[g, g 1 ], see theorem 



Definition 2.8. Define a homomorphism 0: J-" ra — > TL 2 „ on the additive generators 
(graphs in a rectangle) of the free graph algebra T n by replacing each edge with the 
second Jones- Wenzl projector P 2 , and resolving each vertex as shown in the figure 
below: 



1 



g + g- 



and 




(g + g" 



The factor in the definition of (J) corresponding to an r-valent vertex is (g+g -1 )^ - " 2 " 2 , 
so for example it equals g+g -1 for the 4-valent vertex in the figure above. The overall 
factor for a graph G is the product of the factors (g + g~ 1 )( r ( 1/ )~ 2 )/ 2 over all vertices 
V of G. 
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Therefore (p(G) is a sum of 2 E( - G ^ terms, where E{G) is the number of edges of G. 
It is shown in lemmas 6.2 and 6.4 in [5] that <fi induces a well-defined homomorphism 
of algebras C n — > TL 2n . Moreover, 

tr x (G) = tr TL (0(G)). 

Phrased differently, up to a renormalization factor (q + q^ 1 )^ 2 the chromatic polyno- 
mial of a planar graph may be computed as the Yamada polynomial [18J of the dual 
graph, that is the evaluation of the quantum spin network where each edge is labeled 
with the second projector. The following lemma summarizes the above discussion: 

Lemma 2.9. The homomorphisms i, <fi are trace-preserving, in other words the fol- 
lowing diagram commutes: 

BMW„ — » C n TL 2 „ 




Zfog" 1 ] 



3. CATEGORIFICATION OF THE TEMPERLEY-LlEB ALGEBRA 

In this section we recall Dror Bar-Natan's graphical formulation [3J of Khovanov's 
categorification of the Temperley-Lieb algebra |12j . 

There is an additive category Pre-Cob(n) whose objects are isotopy classes of for- 
mally g-graded Temperley-Lieb diagrams with 2n boundary points. The morphisms 
are given by the free Z-module spanned by isotopy classes of orientable cobordisms 
bounded in R 3 between two planes containing such diagrams. If x{S) is the Euler 
characteristic of a surface S, then a cobordism C : q % A — » q^B has degree given by 



\C\ = X (C)-n + j -i. 

It has become a common notational shorthand to represent a handle by a dot and a 
saddle by a flattened diagram containing a dark line: 



and 



There are maps from a circle to the empty set and vice versa given by a punctured 
sphere and a punctured torus 



cp : 



( W & ) 



g _1 © g0 : ip 
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In order to obtain (poip = 1 and ^otp = 1 we form a new category Cob(n) = Coby z (n) 
obtained as a quotient of the category Pre-Cob(n) by the relations given below. 



L----J) = 1 L----J =0 n 




The cylinder or neck cutting relation implies that closed surfaces E 9 of genus g > 3 
must evaluate to 0. In what follows we will let a be a free variable and absorb it 
into our base ring (E 3 = 8a). One can think of a as a deformation parameter. 

In this categorification the skein relation becomes 

V - a -^L a 2 ^ and V - a~ 2 ^ — a' 1 

A " q q r\ a A " q n q 



where the underlined diagram represents homological degree 0. 

Definition 3.1. Let Kom(n) = Kom(Mat(Cob 3 / z (n))) be the category of chain com- 
plexes of formal direct sums of objects in Cob 3 n(n). 

The skein relation allows us to associate to any tangle diagram D with 2n boundary 
points an object in Kom(n) . 

Given two objects C,D G Kom(n) we will use C <8> D to denote the categorified 
Temperley-Lieb multiplication g) : Kom(n) ® Kom(n) — > Kom(n) obtained by gluing 
all diagrams and morphisms along the n boundary points and n boundary intervals 
respectively. 

3.2. Chain Homotopy Lemmas. We will make frequent use of the following stan- 
dard lemma in this paper, 

Lemma 3.3. (Gaussian Elimination, [2\) Let be a chain complex in an additive 
category A containing a summand of the form given below: 

A — ^ — U B®C — — D @ E Uf 



Then if tp : B — >• D is an isomorphism there is a homotopy equivalence from K* 
to a smaller complex containing the summand below obtained by removing B and D 
terms via (p : 

5 77 — ii(p~ 1 \ e 
A ► C - — — — - E F 
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The following result is a direct generalization which will be very useful in our context. 

Lemma 3.4. (Simultaneous Gaussian Elimination, ^\) Let be a chain complex 
in an additive category A of the form 

M M l M 2 



where 

I a c \ / ai k c { 

M = \ d /o and M t = d { e< | for allz > 

V 9o jo J \ 9i hi ji 

If a 2 i : A 2i — > A 2i+ i and e 2 i + i : B 2i+1 — > B 2i+2 are isomorphisms for i > then the 
chain complex is homotopy equivalent to the smaller chain complex obtained 
by removing all Ai and Bi terms via the isomorphisms a 2 i and e 2 i + i : 

n _ n 1o n 1i n I? n <?3 



where q 2i = j 2i - g^a^cu and q 2i+1 = j 2i+1 - h 2 i +1 e 2 l +l f 2i+1 . 

4. Construction of the second projector 
In this section we define a chain complex P 2 £ Kom(2) which categorifies the second 



Jones- Wenzl projector (definition 2.2). This construction of P 2 is universal and 



unique up to homotopy [3]. (Other definitions were obtained in [7] and 

4.1. The Second Projector Revisited. The second projector is defined to be the 
chain complex 

U U _ W U _l u 

: U SI ^,3U n+n . .U ... 



r 



q x q x * i 



in which the last two maps alternate ad infinitum. More explicitly, 

P 2 = (C*, G?*), 

the chain groups are given by 

q° I n = 



and the differential is given by 



q 2n ~ x ){ n > 
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H 




: | | -> g 


w 
n 




n = 


d n = < 


U 

n 




. „4k-l U 

• « n 




u 
n 


n 7^ 0, n = 2k 




u 
n 


_ u 

n 


• « n 




w 
n 


n = 2k + l. 



Proposition 4.2. P 2 defined above is a chain complex, that is successive composi- 
tions of the differential are equal to zero. 

Proof. Since d 2n+ \ ° d 2n = d 2n ° d 2n -i there are only two cases: 

d\ o d = H _ H 

= H - H =° 

and 

4mo4 = (X + X )°(X - X ) 

~~ n + n n 

aX+O-aX =0. 

□ 

Theorem 4.3. (\4\) The chain complex P 2 € Kom(2) defined above is contractible 
"under turnback" and a homotopy idempotent. Graphically, 

J L I I 



and l l 



~i r 



Algebraically, these are the relations 

P 2 <g> e t ~ ~ ei <g> P 2 and P 2 ®P 2 ~P 2 . 

Proof. We will prove the turnback property first. Note that the vertical symmetry in 
the definition of P 2 implies P 2 (g) e\ = e\ ® P 2 . Consider e\ ® P 2 : 



/s O O O I O 

A - ► « ° ► « 3 ° ► « 5 ° 

O ~ '> q n g n g 
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We "deloop" and conjugate our differentials by the isomorphism ip in section [3] to 
obtain the isomorphic complex 



n 



A 



B 



q 2 n © <? 4 n 



c 



where A 



n n 



- n 



n 
- n 



and C 



n 



n 



Applying lemma 3.4 (simultaneous Gaussian elimination) by using the identity map 
in the first component of the first map and the identity in the upper righthand 
component of each successive matrix shows that the complex is homotopic to the 
zero complex. 

The relation — Pi follows from expanding either the top or bottom projector 



and again using lemma 3^ to contract all of the projectors containing turnbacks as 
above. What remains is the chain complex for P2 in degree 0. □ 



5. CATEGORIFICATION OF THE SO (3) BMW ALGEBRA 



In this section we show that the chain complexes obtained by applying the second 
projector to the strands of a 2-cabling are invariant under Reidemeister moves and 
satisfy relations categorifying those of the SO (3) BMW algebra. 



As in section 2.3, to any diagram D associate a chain complex F(D) in the category 



Kom(2n) by replacing each strand in D with two parallel strands composed with the 
second projector. (Note that using the categorified Kauffman skein relation in section 
[3] one associates a chain complex to oriented tangles and the two parallel strands in 
the current construction are given opposite orientations). This can be illustrated by 



Formally, this construction categorifies the 2 -colored Jones polynomial, see [1] and 
section |8.4| for further discussion. In the remainder of this section we prove that the 
Reidemeister moves and SO (3) skein relation are satisfied up to homotopy. 
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Lemma 5.1. (Projector Isotopy) A free strand can be moved over or under a projector 
up to homotopy. In pictures, 



t 



Proof. The chain complex for the diagram with the projector below the strand and 
the chain complex for the diagram with the projector above the strand are chain 
homotopy equivalent to the chain complex C for the diagram with two projectors: 
one above the strand and one below the strand. This is true because expanding either 
of the two projectors in C gives the identity diagram in degree zero and every other 
term involves a turnback, which is contractible when combined with the second copy 
of the projector. □ 

This lemma allows us to show that the Reidemeister moves are satisfied. 
Theorem 5.2. This construction yields invariants of framed tangles. 

Proof. For the second Reidemeister move, 





The first equality is by definition. The homotopy equivalence follows from the projec- 
tor isotopy lemma and P2 <E> Pi — P2 ■ We then apply the original second Reidemeister 
move and P2®Pi — Pi again. The argument for the third Reidemeister move features 
the same ideas. 







The g ±4 -skewed version of first Reidemeister move (section 2.3) are satisfied by our 
construction. 
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and 




Where t 2 q 4 denotes bidegree (2, 4) . This is obtained by expanding all of the cross- 
ings, delooping and contracting the remaining subcomplex consisting of projectors 
containing turnbacks. We've shown 



q 



2(JV-1) 



with N = 3. The opposite crossing follows from the same argument. 



□ 



5.3. SO(3) BMW Skein Relation. In order to prove that the first skein rela- 



tion pictured in section 2^ is satisfied by our categorification we consider the chain 
complex associated to a crossing: 



(5.1) 



i — y 




Now expanding all four crossings on the right hand side yields a chain complex with 
16 terms. (The reader may find it helpful to draw the diagram with all 16 terms to 
follow the argument below.) We will use the convention below to index resolutions: 



(abed) 




where 



There is one circle corresponding to the (0101) resolution which can be delooped 
and Gaussian elimination can be performed removing the terms corresponding to 
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the (0001) resolution and the (1101) resolution. Nine of the remaining terms con- 
tain projectors with turnbacks{j Contracting using lemma ^4 these yields the chain 
complex 



V 2 




rY 




tq 




t 2 q 2 



giving a categorification of the crossing formula in definition 2.7 The factor (q + q 1 ) 
which comes from the two terms in the middle is seen in the translation of the 4- 



valent graph to the Temperley-Lieb algebra (see definition 2.8 of the homomorphism 
0.) Note that the diagram above is only a schematic illustration of the chain complex 
for the resolution of the crossing at the beginning of section 5.3: the contractions 



mentioned above produce maps which are not illustrated in the above diagram. Next 
we will examine this chain complex in more detail. 

We now proceed to show that the relation 



(5.2) 



holds in our category, this requires a more detailed analysis of the chain complex 
considered above. Begin by again expanding all four crossings in (5.1 ), corresponding 
to the the leftmost term in the equation above. We obtain a chain complex with 16 
terms with one term in homological degrees —2 and 2, four terms in degrees —1 and 
1 and six terms in degree . Form a new chain complex, 




lr Those corresponding to (1000), (0010), (1100), (1010), (1001), (0110), (0011), (1110) and (1011) 
resolutions. 
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The graded Euler characteristic of this complex is the quadrivalent vertex in definition 
Contracting the first and last maps using the introduced isomorphisms yields 



2.8 



the chain complex 




d. 




d 



J o 




The maps d_i and do remain the same as in the previous diagram and so consist 
of saddles between resolutions of crossings. Now contract terms in degrees —1 and 
1 that are diagrams with projectors capped by turnbacks^} Observe again that con- 
tracting these will not affect the maps between remaining terms. There remains a 
contractible term (1010) in degree zero (with four turnbacks) which is a direct sum- 
mand of the chain complex, that is there are no arrows starting or ending at this 
term, so that contracting this term does not affect the maps between the remaining 
terms. Again delooping the term in the center corresponding to the (0101) resolution 
allows one to cancel terms corresponding to (0001) and (0111) resolutions in degrees 
— 1 and 1 respectively. These cancelations in fact do change the maps between the 
remaining terms, the resulting maps can be analyzed using the Gaussian elimination 



lemma 3.3, and the result is given below. The chain complex 







is what remains. All of the maps are saddles. Note that all of the diagrams contain 
four projectors which are not pictured. The first and last terms are the chain complex 
associated to the planar crossing (the middle term in the equality below), while the 
four terms in the middle have a projector capped with a turnback, and are therefore 
contractible. 



On the other hand, expanding the lefthanded crossing in ( 5.2[ ) rather than the 
righthanded one and carrying out the same argument yields precisely the same com- 
plex! This is clear since the terms in the diagram above are 7r/2 rotationally sym- 
metric. It follows that in the image of the Grothendieck group, 



+ q 



-2 



v-2 



which is equivalent to the desired relation (5.2). 



□ 



2 Terms corresponding to (1000), (0010), (1110) and (1011) resolutions. 
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5.4. Ribbon graphs. A ribbon graph is a pair (G, S) where G is a graph embedded 
in a surface S with boundary, and the inclusion G C S is a homotopy equivalence. 
Our construction gives an invariant of ribbon graphs embedded in the 3-sphere. 
Specifically, to a ribbon graph (G, S) associate a chain complex as follows: Replace 
each edge of G with the second Jones- Wenzl projector P 2 , and using the ribbon 
structure resolve each vertex as in the figure below: 



h-> r 1 and X >-> 




(5.3) 



The resulting curves in the neighborhood of each vertex are oriented as the boundary 
of a regular neighborhood of the graph G in S. 

It is an interesting question to determine how powerful this invariant is, and in 
particular whether this homology theory may be used to detect planar graphs. Given 
a connected ribbon graph (G, S) embedded in S* 3 , contracting a maximal tree gives 
a map to the graph G' with a single vertex and a number of loops (with the same 
underlying surface, embedded in S 3 ). There is an induced map on chain complexes 
(which amounts to the projection onto the homological degree zero for each contracted 



edge, see section 6.3 below.) If the embedding of (G, S) into S 3 is isotopic to a planar 
embedding, then the homology of G' is the chromatic homology of a tree, computed 
in the Appendix. Analyzing the homology of planar graphs motivated the following 
conjecture. 

Conjecture. A ribbon graph (G, S) embedded into S 3 is isotopic to a planar graph 
if and only if its homology groups Hi are trivial for i < , and H is free of rank 2 . 

A related question is to determine whether the genus of the ribbon graph (defined as 
the genus of the underlying surface S) is determined by this homology theory. 



6. Chromatic Categorification 

In this section we show that our construction produces a categorification of the chro- 
matic polynomial of planar graphs. To each planar graph G we associate a chain 
complex (G) whose graded Euler characteristic is a particular normalization of the 
chromatic polynomial. 

Our construction differs in significant ways from other categorifications of the chro- 
matic polynomial present in the literature [U [16]. In particular, it depends on a 
specific choice of Frobenius algebra. This follows from the relations in section [3] 
While this rigidity may have the disadvantage of limiting the variety of answers that 
our theory provides, it allows for an extension to invariants of ribbon graphs embed- 
ded in K 3 . This information then enriches the structure of the underlying chromatic 



polynomial. See section 5.4 for more details. 
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In section 6J3 below we show that to each edge e G G which is not a loop there is a 
contraction-deletion long exact sequence on the homology of G corresponding to the 
contraction-deletion relation of section 12.41 



6.1. A categorification of the chromatic polynomial. In order to associate to a 
planar graph G a chain complex (G) with the correct Euler characteristic, we define 

(G) to be the evaluation of the dual graph G in the SO (3) BMW categorification of 
section [5] For example, 





H->- 




The pentagon is dual to the graph 6 5 to its right. Associated to 6 5 is the chain 



complex given in section 5.4 replace each edge with a pair or parallel strands with 
the second Jones- Wenzl projector, and connect the strands near each vertex to get a 
planar diagram. (The homology of 6 n for all n > 1 is given in the appendix). 

Defining maps between planar graphs G and H to be chain maps between the asso- 
ciated chain complexes (G) and (H) yields a category C . 

Theorem 6.2. The category C categorifies the chromatic algebra Co- In particular, 
if G is a planar graph then up to a normalization the graded Euler characteristic of 
(G) is the chromatic polynomial Xg evaluated at (q + q^ 1 ) 2 : 

XG ((? + q- 1 ?) = (q + q- 1 ? \{{q + q' 1 )^^ Xq (G), 

V 

where the product is taken over all vertices v of the dual graph G and r(v) is the 



valence of v (see definition 2.8). The above equation holds in the ring of formal 
power series Z[g] . 



The proof of this theorem follows immediately from the discussion in section 2.4 and 



lemma 2.9 together with section [5j (To be precise, (G) is a categorification of the 
Yamada polynomial of the dual graph [TS| which is defined as the evaluation of the 
spin network where each edge is labeled with the second projector). 

6.3. The contraction-deletion rule. The chain complex (G) associated to a pla- 



nar graph G in section 6.1 above satisfies a version of the contraction-deletion rule. 
For any edge e G G which is not a loop there is an exact triangle 

(6.1) [(G/e)] * (G) ► (G\e) 
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in the category C , where \{G/e)\ is a certain chain complex associated to G/e which 
may be interpreted as (q + q^ 1 )^ 1 (G/e) . There is a functor F from the category C 
to abelian groups, given by associating to each circle a Frobenius algebra |3j. The 
homology groups of chain complexes fitting into any exact triangle form a long exact 
sequence in the image of F ( |17j 10.1.4 p. 372). 

Let e be an edge (not a loop) of a planar graph G. Consider the edge of the dual 
graph, intersecting the edge e in a single point. The construction sends this dual 
edge to two parallel lines with a projector as in the figure on the left in (5.3). By 



definition (section 4.1) this projector is expanded into the chain complex 




where all of the terms besides the first one have been collected into the chain complex 
with brackets on the right hand side above. This gives an exact triangle by definition 
of the Cone complex ([17J p. 18, p. 371). Dualizing again yields the exact triangle 



(6.1). 



Note that on the level of the graded Euler characteristic (6.1) corresponds to a re- 



normalized version of the contraction-deletion rule: the term Xr/e in (2.1) acquires a 



coefficient (q + q x ) 1 . This version of the contraction-deletion rule corresponds to 



the re-normalized chromatic polynomial discussed in theorem 6J2 

7. Computations 

7.1. Homology of the unknot. The chain complex associated to the unknot is the 



"Markov trace" of the second projector P 2 (section 4.1). The trace of the second 
projector p 2 £ TL 2 is given by 




= [3] = q~* + 1 + q\ 

Our categorification has this graded Euler characteristic when the perimeter a = . 
It is however not true that the homology of tr(P 2 ) is spanned only by classes that 
correspond to coefficients of the graded Euler characteristic; the homology contains 
infinitely many terms which cancel in the graded Euler characteristic. For further 
discussion see jl]. 

Taking the trace of our projector yields a complex with alternating differential: 




r~\ w .5^0 



Q * Q 
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Recall that 8a = S 3 . The homology of this complex is given by 



H n (tr(P 2 )) = { 





g 4fc " 2 Z 

q Ak+2 Z®q Ak Z/2 




n = 0,a = 0ora^0 
n = l,a = 0ora^0 
n = 2k, a = 
n = 2k + l,a = 
n = 2k, a ^ 



g 4fc+2 Z/(2a) © g 4fc Z/2 n = 2k + 1, a ^ 



7.2. Homology of the theta graph. We begin by expanding the middle projector, 




If we then expand the top projector, 




The middle terms are all projectors containing turnbacks, which form a contractible 
subcomplex. Contracting these yields a homotopy equivalent complex which is a 
direct sum of 
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(1) 




Expanding the projector in either case shows that these are isomorphic 
chain complexes. Let's define E to be this chain complex. 

In (1) the circle can be delooped yielding 




after a Gaussian elimination. We are left with the task of computing E. We have 




The second column can be removed by delooping leaving a sum of chain complexes 
of the form 




The first complex appears once at the origin of E, it has homology q 2 Z in degree 
and g°Z/2©g 2 Z in degree 1 when a — 0. The second appears countably many times, 
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it has homology q l Z, in degree 0, gZ©gZ/2©g 3 Z in degree 1 and g 3 Z/2ffig 5 Z in 
degree 2 . This can be summarized as follows, 

E = q- 2 Z 

E x = g°Z/2©g 2 Z 

E 2 = q 2 Z 

E 3 = q 4 Z © g 4 Z/2 © q 6 Z 

E 4 = q 6 Z © g 6 Z/2 © q 8 Z 

E n = g 4 -E„_ 2 for n > 5. 

If we define E n = for negative n then we see that, when a = 0, 

H k ((^j = ^ lE k © q A3 ~\E k ^ 2j © E k . 2j ). 

Alternatively, we can write 

H(E) = (q- 2 + tq 2 + tV + ■ Z © (* + ■ Z/2 

so that 

_! 2t 2 g 3 



The Poincare series for several families of graphs are provided in the appendix. 

8. Structural Observations 
This section states a number of results on the structure of the chromatic homology 



of planar graphs and of the homology of links. We begin in 8^ with the analysis of 
the chain maps from the second projector to itself. Section 8^ states a conjecture 
on the structure of the chromatic homology of an arbitrary planar graph. In 8^ the 
homology of knots is shown to split into an interesting "unstable" part, closely related 
to Khovanov's categorification of the 2-colored Jones polynomial, and a periodic 
"stable" portion. 

8.1. Homology of the sheet algebra. Here we start by analyzing maps between 
objects in sections[5]and[6](i.e. chain complexes associated to 2-colored links and spin 
networks). Since the categories are built up from local pictures, the first interesting 
example is given by maps between two intervals. The sheet algebra is defined to 
be the chain complex of chain maps from the second projector to itself End(N) = 
HoniKom(2) ( ^ , ^ ) • This forms a differential graded algebra with differential given by 

d n (f) = [dJ}=dof + (-1)1/1/ od 
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i.e. the graded commutator. The homology of the sheet algebra is homotopy classes 
of maps from the projector to itself. 

Theorem 8.2. The homology of the sheet algebra with Z coefficients and a = is 
given by 

#(End(H)) = Z[u] © Z[u] ■ w © Z[u]/(2u) ■ b, 

as a 7j[u] -module. The algebra multiplication is commutative and determined by 
w ■ b = b 2 = w 2 = . Representatives for the classes b, u, and w are given by the 
chain maps 

L / W V V V V V \ 

— {t\, /->, r>, 

respectively. These have homological degree deg(6) = 0, deg(w) = —2 and deg(w) = 
-3. 



The proof is by direct computation. Note that b is the class of the "dotted identity" 
H . The maps ¥t , U , and H are also chain maps, but they are all homotopic to ± M : 

N ~ H ~ -H ~ -H. 



The homology of the sheet algebra is finite dimensional as a module over the subalge- 
bra generated by u . The map u shifts all of the homology down by two degrees. As a 
chain map, all of its components are isomorphisms except the first which is a saddle. 
The kernel of the map induced by u is the "unstable" homology in low degree. The 
rest of the homology associated to a graph or knot is called "stable." See sections 8.3 
and EH] 

There is an interesting map R from the projector to a rotated projector given by 



R 



— Li 

e 2 • U 




R 2 is a map from the projector to itself which, by neck-cutting, is equal to H + U 
This is homotopic to zero by the above discussion. In fact 



R 2 = dh + hd, 



22 



BENJAMIN COOPER, MATT HOGANCAMP AND VYACHESLAV KRUSHKAL 



where 




and maps alternate between and X . Together, the maps R and h can be used to 
construct a new differential on the complex formed by pairing a planar graph G with 
its dual G. 

8.3. A Structural Conjecture. A cube complex C = ©„ e { ^ C v is a chain 
complex of diagrams C v indexed by the vertices of a hypercube {0, l} n . For any 



vertex v G {0, 1}™ set 



Yli v i- F° r an y two vertices v 



[vi, 



and 



w = (w\, . . . , w n ) we say v < w if < Wi where 1 < i < n. If C is a cube com- 
plex and v is a vertex then we define the star of u in C, St„(C) C C, to be the 
subcomplex 

St v (C) = . 

Conjecture. For every connected planar graph G there exists a cube complex C = 
e{o,i} n su ch that 

H 

•Cone H ( St v {C)^q 2 St v (C) 



(G) 



e 

i;e{0,l} r 



2„3 



t z q 



1 - t 2 q 4 



where the map a is a handle. 

In other words, every chain complex breaks up into a direct sum of subcomplexes 
most of which are iterated cones on handle maps. This is precisely what happens in 



the computation for the theta graph in section 7.2 



8.4. Structure of the knot invariant. In this section we will discuss the structure 
of the knot invariant defined in section HI 

8.4.1. "Interesting homology is concentrated in low degree". For any knot the homol- 
ogy defined in section [5] is necessarily infinitely generated. However for any two knots 
we will show that all but a finite portion of this homology is the same, and the in- 
teresting part in low degree is closely related to the Khovanov categorification of the 



2-colored Jones polynomial, see 8.6.1 



Recall that in section [3] the dot map was defined in terms of a handle and the dif- 



ferential d n of P 2 for n > was defined in section 4.1 using sums and differences of 



these dot maps. The proposition below implies that these maps do not change up to 
sign and homotopy under the "dotted second Reidemeister move". 
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Proposition 8.5. (Handles slide through crossings) 
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± D 



=F J 



The proof follows from applying the Gaussian Elimination (section 3.2) twice on the 



cube obtained by expanding the crossings on the left hand side above. 

Corollary 8.6. The chain complex associated to a framed knot K in section [5] is 
homotopy equivalent to 



K 2 












where K 2 denotes the 2 -cabling of the knot K , and the map is induced by the 



homotopy, see section 8. 6.1 below. 



Proof. The first differential in P2 (section 4.1) is a saddle map which turns K into 



the unknot. Using proposition 8.5 (applying the Gaussian elimination to the chain 



complex for K) one slides the end of this unknotted 2 -cabling through the rest of 
the knot. The result is pictured above. □ 



A similar statement may be proved for any link L. However, note that the infinite 
tail for knots, pictured in corollary 8J3 is standard. When the number of components 
of L is greater than one this infinite tail will involve chain complexes for the proper 
sublinks of L. 



8.6.1. Relationship to Khovanov's categorification. A categorification of the colored 
Jones polynomials was given in [4J . When n = 2 this construction coincides with the 
one in section |5j Here we discuss the relationship between the categorification above 
and Khovanov's categorification of the colored Jones polynomial [13j when n = 2. 

Khovanov defines a chain complex 

C Kh {K) = Cone(K 2 4 0) 

which categorifies the 2-colored Jones polynomial of a framed knot K . K 2 is the 
chain complex which computes the Khovanov homology of the 2-cabling of K and 
e* is induced by the 4-dimensional cobordism e : K 2 — > obtained by pushing the 
ribbon bounded by the 2-cabling into the 4-ball. 

In order to define e* a Morse decomposition of e must be chosen. Choose the one in 
which e is a composition of a saddle followed by a disk bounding the resulting unknot. 
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This is an augmentation of the first two terms of the chain complex in corollary ^6 
If we denote these first two terms by Ct rU nc{K) then there is a short exact sequence 



tq 2 Z C trunc (K) C Kh (K) 

Where tq 2r L is the chain complex consisting only of Z in bidegree (1,2). The asso- 
ciated long exact sequence implies that 

K unc {K) -> fl* fc (J?) g 2 Z i?L nc (K) fl* 

and ff^tf) = ^(if) for ^ 0, 1. 

9. Appendix: Computations for graphs and links 
The homology is given for certain families of graphs, and for some examples of links. 



9.1. Chromatic Homologies of trees and cycles. 



T-l 




E 




Let 8 n denote the nth theta graph, with two vertices and n edges connecting them. 
6 n is dual to a cycle with n edges or the boundary of an n-gon (see illustration in 
6.1). The graph T n is dual to the graph with a single vertex and n loops. (T n ) 
computes the chromatic homology of any tree with n edges. The homology of the 
trace T\ = tr(P2) (section 7.1) and the chain complex E (section [7^2 ) are used below 
to express the homologies of T n and 9 n . Using Z coefficients and a = we have 



H(T n ) = q l ~ n H{T, 



q 



l-n 



H(9 r , 



H{B r , 



q 



1 + x 

2-n 



X 



2 \ n—1 



1-X 2 



1 + 



X 



1 — x / 

2 \ i—l 



- 1 



H(E), 



x=tq 2 



1 — X 



— X 



X 



2 \ n ~ 1 



1 — X 



x n ~ l - 1 



H(E), 



x=tq 2 
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A-2k 1-x 2 



where: H(B n ) 



'I i- x * 

,2-2fc 



x=tq 2 



H{E) 



q 2 - 2k H{T x ) © g 



1-x 2 



x=tq 2 



H{E) 



for n = 2k + 1 
for n = 2k 



and 



H(E) = (Wtf + iV+^^'^ + T^)' 2 / 2 

9.2. Knots and links. If 2 2 , 3i and 4i denote the Hopf link, the positively oriented 
trefoil and figure eight knots respectively then their homologies have been computed, 



H{2\) = (t^ 4 (?- 8 + 9 - 6 ) + t- 2 g- 4 + t- 1 + (1 + f 2 ) + t(l + g 2 + 9 4 ) 
+ tV + tV + q 8 )) ■ Z + (r l q- 2 + q 2 t 2 ) ■ Z/2 

+ H^f - or 2 + l) 2 ■ Z 
jf (30 = (^(g-io + ^ + t-v^t-V' + r'^ + g^ + ^^i + g 2 ) 

+ (1 + g- 2 ) + t(q 2 + g 4 ) + t 2 q 2 + t 3 q 6 + t 5 q 8 + t\ 12 ) ■ Z 

+ (rV 4 + t{\ + q 2 ) + t 3 (2g 4 + g 6 ) + t 4 (g 6 + q 8 ) + t 6 g 10 ) ■ Z/2 

+ H(Ti) - (q- 2 + 1) ■ Z 

H(Ax) = (ry i4 + ry i0 + ry 8 + r 4 (g- 8 + g- 4 ) + r 3 (g- 6 + g- 4 ) 

+ r 2 (q- 6 + q- 4 + q- 2 ) + r 1 ^" 4 + 2g~ 2 + 1) + (2g~ 2 + 3 + q 2 ) 

+ *(1 + 2g 2 + g 4 ) + t 2 {q 2 + g 4 + g 6 ) + t 3 (g 4 + g 6 ) + t 4 (g 4 + g 8 ) + t 5 g 8 

+ t 7 g 10 + t 8 g 14 ) ■ Z 

+ (r 7 q- 12 + t- 5 (g- 10 + g- 8 ) + r\q~ 8 + 2g~ 6 ) + r 3 q~ 6 + r 2 (2g- 4 + g~ 2 ) 
+ r 4 (g- 4 + 2g~ 2 ) + (g" 2 + 1) + t{\ + g 2 ) + t 2 (l + 2g 2 + g 4 ) + t 3 (g 2 + 2g 4 ) 
+ t 4 g 6 + t 5 (2g 6 + g 8 ) + t 6 (g 8 + g 10 ) + t 8 g 12 ) ■ Z/2 
+ H(T{) - (g- 2 + 1) ■ Z 



The H(Ti) — (q 2 + 1) -Z term is the infinite tail, see section 8.4 Notice in 4± that the 



free part of the homology is symmetric away from homological degree 0. The missing 
g 2 term can be found in homological degree 2 of the infinite tail, giving a symmetric 
graded Euler characteristic. This was computed using the JavaKh program written 
by Jeremy Green and Scott Morrison [9]. 
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